Demaine, Erik D.: search on Z-Library

The world's largest scientific articles store. 70,000,000+ articles for free.

Don't use scam websites

1

The distance geometry of music

Erik D. Demaine, Francisco Gomez-Martin, Henk Meijer, David Rappaport, Perouz Taslakian, Godfried T. Toussaint, Terry Winograd, David R. Wood

Journal:

Computational Geometry

Year:

2009

Language:

english

File:

PDF, 539 KB

english, 2009

2

Folding flat silhouettes and wrapping polyhedral packages: New results in computational origami

Erik D. Demaine, Martin L. Demaine, Joseph S.B. Mitchell

Journal:

Computational Geometry

Year:

2000

Language:

english

File:

PDF, 373 KB

english, 2000

3

Puzzles, Art, and Magic with Algorithms

Erik D. Demaine, Martin L. Demaine

Journal:

Theory of Computing Systems

Year:

2006

Language:

english

File:

PDF, 591 KB

english, 2006

4

Jigsaw Puzzles, Edge Matching, and Polyomino Packing: Connections and Complexity

Erik D. Demaine, Martin L. Demaine

Journal:

Graphs and Combinatorics

Year:

2007

Language:

english

File:

PDF, 342 KB

english, 2007

5

PCB Origami: A Material-Based Design Approach to Computer-Aided Foldable Electronic Devices

Sterman, Yoav, Demaine, Erik D., Oxman, Neri

Journal:

Journal of Mechanical Design

Year:

2013

Language:

english

File:

PDF, 923 KB

english, 2013

6

Geometric Folding Algorithms (Linkages, Origami, Polyhedra) || Rigid Origami and Curved Creases

Demaine, Erik D., ORourke, Joseph

Year:

2007

Language:

english

File:

PDF, 1.06 MB

english, 2007

7

(Non)Existence of Pleated Folds: How Paper Folds Between Creases

Erik D. Demaine, Martin L. Demaine, Vi Hart, Gregory N. Price, Tomohiro Tachi

Journal:

Graphs and Combinatorics

Year:

2011

Language:

english

File:

PDF, 603 KB

english, 2011

8

Polygons cuttable by a circular saw

Erik D. Demaine, Martin L. Demaine, Craig S. Kaplan

Journal:

Computational Geometry

Year:

2001

Language:

english

File:

PDF, 364 KB

english, 2001

9

C to Java: converting pointers into references

Demaine, Erik D.

Journal:

Concurrency Practice and Experience

Year:

1998

Language:

english

File:

PDF, 98 KB

english, 1998

10

Hinged dissection of polyominoes and polyforms

Erik D. Demaine, Martin L. Demaine, David Eppstein, Greg N. Frederickson, Erich Friedman

Journal:

Computational Geometry

Year:

2005

Language:

english

File:

PDF, 802 KB

english, 2005

11

Dynamic ham-sandwich cuts in the plane

Timothy G. Abbott, Michael A. Burr, Timothy M. Chan, Erik D. Demaine, Martin L. Demaine, John Hugg, Daniel Kane, Stefan Langerman, Jelani Nelson, Eynat Rafalin, Kathryn Seyboth, Vincent Yeung

Journal:

Computational Geometry

Year:

2009

Language:

english

File:

PDF, 371 KB

english, 2009

12

Cache-Oblivious B-Trees

Bender, Michael A., Demaine, Erik D., Farach-Colton, Martin

Journal:

SIAM Journal on Computing

Year:

2005

Language:

english

File:

PDF, 220 KB

english, 2005

13

Logarithmic Lower Bounds in the Cell-Probe Model

Patrascu, Mihai, Demaine, Erik D.

Journal:

SIAM Journal on Computing

Year:

2006

Language:

english

File:

PDF, 317 KB

english, 2006

14

Dynamic Optimality—Almost

Demaine, Erik D., Harmon, Dion, Iacono, John, P traşcu, Mihai

Journal:

SIAM Journal on Computing

Year:

2007

Language:

english

File:

PDF, 160 KB

english, 2007

15

Structural sparsity of complex networks: Bounded expansion in random models and real-world graphs

Demaine, Erik D., Reidl, Felix, Rossmanith, Peter, Sánchez Villaamil, Fernando, Sikdar, Somnath, Sullivan, Blair D.

Journal:

Journal of Computer and System Sciences

Year:

2019

Language:

english

File:

PDF, 1.16 MB

english, 2019

16

PSPACE-completeness of sliding-block puzzles and other problems through the nondeterministic constraint logic model of computation

Robert A. Hearn, Erik D. Demaine

Journal:

Theoretical Computer Science

Year:

2005

Language:

english

File:

PDF, 355 KB

english, 2005

17

A note on reconfiguring tree linkages: trees can lock

Therese Biedl, Erik Demaine, Martin Demaine, Sylvain Lazard, Anna Lubiw, Joseph O'Rourke, Steve Robbins, Ileana Streinu, Godfried Toussaint, Sue Whitesides

Journal:

Discrete Applied Mathematics

Year:

2002

Language:

english

File:

PDF, 76 KB

english, 2002

18

Reconfiguring convex polygons

Oswin Aichholzer, Erik D. Demaine, Jeff Erickson, Ferran Hurtado, Mark Overmars, Michael Soss, Godfried T. Toussaint

Journal:

Computational Geometry

Year:

2001

Language:

english

File:

PDF, 138 KB

english, 2001

19

Geometric Restrictions on Producible Polygonal Protein Chains

Erik D. ~Demaine, Stefan Langerman, Joseph O’Rourke

Journal:

Year:

2006

Language:

english

File:

PDF, 412 KB

english, 2006

20

Subquadratic Algorithms for 3SUM

Ilya Baran, Erik D. Demaine, Mihai Pǎtraşcu

Journal:

Year:

2008

Language:

english

File:

PDF, 320 KB

english, 2008

21

Output-Sensitive Algorithms for Computing Nearest-Neighbour Decision Boundaries

David Bremner, Erik Demaine, Jeff Erickson, John Iacono, Stefan Langerman, Pat Morin, Godfried Toussaint

Journal:

Discrete & Computational Geometry

Year:

2005

Language:

english

File:

PDF, 194 KB

english, 2005

22

Bounded-degree polyhedronization of point sets

Gill Barequet, Nadia Benbernou, David Charlton, Erik D. Demaine, Martin L. Demaine, Mashhood Ishaque, Anna Lubiw, André Schulz, Diane L. Souvaine, Godfried T. Toussaint, Andrew Winslow

Journal:

Computational Geometry

Year:

2013

Language:

english

File:

PDF, 178 KB

english, 2013

23

UNO is hard, even for a single player

Demaine, Erik D., Demaine, Martin L., Harvey, Nicholas J.A., Uehara, Ryuhei, Uno, Takeaki, Uno, Yushi

Journal:

Theoretical Computer Science

Year:

2014

Language:

english

File:

PDF, 357 KB

english, 2014

24

CONSTRUCTING POINTS THROUGH FOLDING AND INTERSECTION

BUTLER, STEVE, DEMAINE, ERIK, GRAHAM, RON, TACHI, TOMOHIRO

Journal:

International Journal of Computational Geometry & Applications

Year:

2013

Language:

english

File:

PDF, 344 KB

english, 2013

25

GRID VERTEX-UNFOLDING ORTHOSTACKS

DEMAINE, ERIK D., IACONO, JOHN, LANGERMAN, STEFAN

Journal:

International Journal of Computational Geometry & Applications

Year:

2010

Language:

english

File:

PDF, 323 KB

english, 2010

26

COMPUTING SIGNED PERMUTATIONS OF POLYGONS

ALOUPIS, GREG, BOSE, PROSENJIT, DEMAINE, ERIK D., LANGERMAN, STEFAN, MEIJER, HENK, OVERMARS, MARK, TOUSSAINT, GODFRIED T.

Journal:

International Journal of Computational Geometry & Applications

Year:

2011

Language:

english

File:

PDF, 249 KB

english, 2011

27

A Conversation with Erik Demaine

sarah-marie belcastro, Tom Hull and Erik Demaine

Journal:

Year:

2009

Language:

english

File:

PDF, 719 KB

english, 2009

28

Geometric Folding Algorithms (Linkages, Origami, Polyhedra) || Shortest Paths and Geodesics

Demaine, Erik D., ORourke, Joseph

Year:

2007

Language:

english

File:

PDF, 1.30 MB

english, 2007

29

Total Tetris: Tetris with Monominoes, Dominoes, Trominoes, Pentominoes,...

Demaine, Erik D., Demaine, Martin L., Eisenstat, Sarah, Hesterberg, Adam, Lincoln, Andrea, Lynch, Jayson, Yu, Y. William

Journal:

Journal of Information Processing

Year:

2017

Language:

english

File:

PDF, 953 KB

english, 2017

30

Polyhedral Characterization of Reversible Hinged Dissections

Akiyama, Jin, Demaine, Erik D., Langerman, Stefan

Journal:

Graphs and Combinatorics

Year:

2019

Language:

english

File:

PDF, 615 KB

english, 2019

31

Cookie Clicker

Demaine, Erik D., Ito, Hiro, Langerman, Stefan, Lynch, Jayson, Rudoy, Mikhail, Xiao, Kai

Journal:

Graphs and Combinatorics

Year:

2019

Language:

english

File:

PDF, 845 KB

english, 2019

32

Path Puzzles: Discrete Tomography with a Path Constraint is Hard

Bosboom, Jeffrey, Demaine, Erik D., Demaine, Martin L., Hesterberg, Adam, Kimball, Roderick, Kopinsky, Justin

Journal:

Graphs and Combinatorics

Year:

2019

File:

PDF, 1.00 MB

2019

33

Folding polyominoes with holes into a cube

Aichholzer, Oswin, Akitaya, Hugo A., Cheung, Kenneth C., Demaine, Erik D., Demaine, Martin L., Fekete, SÃ¡ndor P., Kleist, Linda, Kostitsyna, Irina, LÃ¶ffler, Maarten, MasÃ¡rovÃ¡, Zuzana, Mundilova, K

Journal:

Computational Geometry

Year:

2021

File:

PDF, 475 KB

2021

34

Proximate point searching

Erik D. Demaine, John Iacono, Stefan Langerman

Journal:

Computational Geometry

Year:

2004

Language:

english

File:

PDF, 255 KB

english, 2004

35

When can you fold a map?

Esther M. Arkin, Michael A. Bender, Erik D. Demaine, Martin L. Demaine, Joseph S.B. Mitchell, Saurabh Sethia, Steven S. Skiena

Journal:

Computational Geometry

Year:

2004

Language:

english

File:

PDF, 398 KB

english, 2004

36

Edge-unfolding nested polyhedral bands

Greg Aloupis, Erik D. Demaine, Stefan Langerman, Pat Morin, Joseph O'Rourke, Ileana Streinu, Godfried Toussaint

Journal:

Computational Geometry

Year:

2008

Language:

english

File:

PDF, 442 KB

english, 2008

37

Wrapping spheres with flat paper

Erik D. Demaine, Martin L. Demaine, John Iacono, Stefan Langerman

Journal:

Computational Geometry

Year:

2009

Language:

english

File:

PDF, 1.36 MB

english, 2009

38

Integer point sets minimizing average pairwise distance: What is the optimal shape of a town?

Erik D. Demaine, Sándor P. Fekete, Günter Rote, Nils Schweer, Daria Schymura, Mariano Zelke

Journal:

Computational Geometry

Year:

2011

Language:

english

File:

PDF, 298 KB

english, 2011

39

Covering points by disjoint boxes with outliers

Hee-Kap Ahn, Sang Won Bae, Erik D. Demaine, Martin L. Demaine, Sang-Sub Kim, Matias Korman, Iris Reinbacher, Wanbin Son

Journal:

Computational Geometry

Year:

2011

Language:

english

File:

PDF, 276 KB

english, 2011

40

Fun-Sort—or the chaos of unordered binary search

Therese Biedl, Timothy Chan, Erik D. Demaine, Rudolf Fleischer, Mordecai Golin, James A. King, J.Ian Munro

Journal:

Discrete Applied Mathematics

Year:

2004

Language:

english

File:

PDF, 205 KB

english, 2004

41

Tight bounds on maximal and maximum matchings

Therese Biedl, Erik D Demaine, Christian A Duncan, Rudolf Fleischer, Stephen G Kobourov

Journal:

Discrete Mathematics

Year:

2004

Language:

english

File:

PDF, 260 KB

english, 2004

42

Quickly deciding minor-closed parameters in general graphs

Erik D. Demaine, MohammadTaghi Hajiaghayi

Journal:

European Journal of Combinatorics

Year:

2007

Language:

english

File:

PDF, 153 KB

english, 2007

43

Approximation algorithms for classes of graphs excluding single-crossing graphs as minors

Erik D Demaine, MohammadTaghi Hajiaghayi, Naomi Nishimura, Prabhakar Ragde, Dimitrios M Thilikos

Journal:

Journal of Computer and System Sciences

Year:

2004

Language:

english

File:

PDF, 433 KB

english, 2004

44

Solitaire Clobber

Erik D. Demaine, Martin L. Demaine, Rudolf Fleischer

Journal:

Theoretical Computer Science

Year:

2004

Language:

english

File:

PDF, 251 KB

english, 2004

45

Games on triangulations

Oswin Aichholzer, David Bremner, Erik D. Demaine, Ferran Hurtado, Evangelos Kranakis, Hannes Krasser, Suneeta Ramaswami, Saurabh Sethia, Jorge Urrutia

Journal:

Theoretical Computer Science

Year:

2005

Language:

english

File:

PDF, 323 KB

english, 2005

46

Correlation clustering in general weighted graphs

Erik D. Demaine, Dotan Emanuel, Amos Fiat, Nicole Immorlica

Journal:

Theoretical Computer Science

Year:

2006

Language:

english

File:

PDF, 278 KB

english, 2006

47

Online searching with turn cost

Erik D. Demaine, Sándor P. Fekete, Shmuel Gal

Journal:

Theoretical Computer Science

Year:

2006

Language:

english

File:

PDF, 230 KB

english, 2006

48

On the complexity of reconfiguration problems

Takehiro Ito, Erik D. Demaine, Nicholas J.A. Harvey, Christos H. Papadimitriou, Martha Sideri, Ryuhei Uehara, Yushi Uno

Journal:

Theoretical Computer Science

Year:

2011

Language:

english

File:

PDF, 372 KB

english, 2011

49

Balanced k-colorings

Therese C. Biedl, Eowyn Čenek, Timothy M. Chan, Erik D. Demaine, Martin L. Demaine, Rudolf Fleischer, Ming-Wei Wang

Journal:

Discrete Mathematics

Year:

2002

Language:

english

File:

PDF, 156 KB

english, 2002

50

Finding hidden independent sets in interval graphs

Therese Biedl, Broňa Brejová, Erik D. Demaine, Angèle M. Hamel, Alejandro López-Ortiz, Tomáš Vinař

Journal:

Theoretical Computer Science

Year:

2004

Language:

english

File:

PDF, 301 KB

english, 2004